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Abstract. We prove an invariance principle for the bridge of a random walk conditioned 
to stay positive, when the random walk is in the domain of attraction of a stable law, both 
in the discrete and in the absolutely continuous setting. This includes as a special case the 
convergence under diffusive rescaling of random walk excursions toward the normalized 
Brownian excursion, for zero mean, finite variance random walks. The proof exploits a 
suitable absolute continuity relation together with some local asymptotic estimates for 
random walks conditioned to stay positive, recently obtained by Vatutin and Wachtel |38| 
and Doney |21j . We review and extend these relations to the absolutely continuous setting. 



1. Introduction 

Invariance principles for conditioned random walks have a long history, going back at 
least to the work of Liggett |33j . who proved that the bridge of a random walk in the 
domain of attraction of a stable law, suitably rescaled, converges in distribution toward the 
bridge of the corresponding stable Levy process. This is a natural extension of Skorokhod's 
theorem which proves the same result for non conditioned random walks, cf. [36], itself a 
generalization to the stable case of Donsker's seminal work |23j . 

Later on, Iglehart |31| . Bolthausen [9] and Doney |19] focused on a different type of condi- 
tioning: they proved invariance principles for random walks conditioned to stay positive over 
a finite time interval, obtaining as a limit the analogous conditioning for the corresponding 
Levy process, known as meander. More recently, such results have been extended to the 
case when the random walk is conditioned to stay positive for all time, cf. Bryn-Jones and 
Doney |10| . Caravenna and Chaumont |13| and Chaumont and Doney [18] . 

The purpose of this paper is to take a step further, considering the bridge-type condi- 
tioning and the constraint to stay positive at the same time. More precisely, given a random 
walk in the domain of attraction of a stable law, we show that its bridge conditioned to stay 
positive, suitably rescaled, converges in distribution toward the bridge of the corresponding 
stable Levy process conditioned to stay positive. A particular instance of this result, in 
the special case of attraction to the normal law, has recently been obtained in Sohier |35j . 
We show in this paper that the result in the general stable case can be proved exploiting 
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a suitable absolute continuity relation together with some asymptotic estimates recently 
obtained in the literature, cf. |38j and [21], that we review and extend. 

Besides the great theoretical interest of invariance principles for conditioned processes, a 
strong motivation for our results comes from statistical physics, with particular reference to 
(l + l)-dimensional polymer and pinning models interacting with the x-axis, cf. \26 \ I27 | [30] . 
From a mathematical viewpoint, these models may be viewed as perturbations of the law 
of a random walk depending on its zero level set. As a consequence, to obtain the scaling 
limits of such models, one needs invariance principles for random walk excursions, that is 
random walk bridges conditioned to stay positive that start and end at zero. To the best of 
our knowledge, such results were previously known only for simple random walks, cf. [32], 
and were used to obtain the scaling limits of polymer models in |144 [T5] . In this paper we 
deal with bridges that start and end at possibly nonzero points, which makes it possible to 
deal with polymer models built over non-simple random walks. 

The paper is organized as follows. 

• In section [2] we state precisely our assumptions and our main results. 

• In section [3] we present some preparatory material on fluctuation theory. 

• Section H] is devoted to reviewing some important asymptotic estimates for random 
walks conditioned to stay positive, in the discrete setting. 

• In section we extend the above estimates to the absolutely continuous setting. 

• In section [6] we prove the invariance principle. 

• Finally, some more technical details are deferred to the appendices. 

2. The invariance principle 

2.1. Notation and assumptions. We set N := {1,2,3,...} and N := N U {0}. Given 

two positive sequences (&„,) n eN> (c n )neN, we write as usual b 

K = o(c n ) if lim^oo b n /c n = and b n = 0(c n ) if limsup n _ ) . 00 b n /c n < oo. 

We recall that a positive sequence (6 n ) n gN — or a rea l function b(x) — is said to be 
regularly varying with index 7 6 1, denoted (6 n )„,gN G -R7, if °n ~ n 7 £(n), where £(■) is a 
slowly varying function, i.e. a positive real function with the property that £(cx)/£(x) — > 1 
as x +00 for all fixed c > 0, cf. [8] for more details. 

Throughout this paper we deal with random walks (5 = {S^j-neNo) P) in the domain of 
attraction of a stable law. Let us write precisely this assumption. 

Hypothesis 2.1. We assume that (5 = {5 n } ng N ) IP) * s a rea ^ random walk in the domain of 
attraction of a (strictly) stable law with index a G (0, 2] and positivity parameter g & (0,1). 
More precisely, we assume that Sq = 0, the real random variables {S n — 5 n _i} ng N are 
independent and identically distributed (i.i.d.) and there exists a sequence (a n ) n6 N £ R\/a 
such that S n /a n X\, where (X = {Xf}t>o,P) denotes a stable Levy process with index 
a G (0, 2] and positivity parameter g £ (0, 1). 

Note that, given a random walk (S, P) satisfying this Hypothesis, the limiting stable Levy 
process (X, P) is determined only up to a multiplicative constant. In fact, the norming 
sequence a n can be multiplied by any positive constant without affecting Hypothesis 12.11 

We recall the general constraint 1 — — < g < — (for a G (1)2], of course). We also 
stress that (for a G (0, 1]) we assume that < g < 1, i.e., we exclude subordinators and 
cosubordinators. The Brownian case corresponds to a = 2, g = h, when the limiting Levy 
process X is (a constant times) Brownian motion. This contains the important special 
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instance when {S n — S n —i} n ^ are i.i.d. zero- mean, finite- variance random variables (the 
so-called normal domain of attraction of the normal law). 

Let us denote by Q RW := R N ° the discrete paths space and by Q, := D([0, oo), R) the space 
of real- valued cadlag paths on [0, oo), equipped with the Skorokhod topology, which turns it 
into a Polish space, and with the corresponding Borel <7-field. We also set Q N W := R'f '---'^} 
and Of := D([0, t], R). For notational simplicity, we assume that P is a law on Q RW and 
5* = {£n} n gNo * s t ne coordinate process on this space; we also denote by P x the law of the 
random walk started at x G R, i.e. the law on Qrw of S + x under P. Analogously, we 
assume that X = {^Q}te[0,oo) i s the coordinate process on Q, that P is a law on f2 and we 
denote by P a the law on Q of X + a under P, for all a G R. Finally, for every N G N we 
define the rescaling map (fx '■ Q RW — > O by 

( VJV (S))(t):=3M, (2.1) 
a N 

where (ajv)iVeN is the norming sequence appearing in Hypothesis 12.11 We still denote by 
tfN the restriction of this map from Q N Y to fit, for any t > 0. 

Given N G N and x,y G [0, oo), by the (law of the) random walk bridge of length N, 
conditioned to stay positive, starting at x and ending at y, we mean either of the following 
laws on Q RW : 

V , t'£(-)--=Vx(-\Si>0,...,S N - 1 >0,S N = y), (2.2) 
H'£(-)'=Vx(-\Si>0,...,S N - 1 >0,S N = v). (2.3) 

In order for the conditioning in the right hand sides of (|2.2p and (|2.3p to be well-defined, 
we work in the lattice or in the absolutely continuous setting. More precisely: 

Hypothesis 2.2. We assume that either of the following assumptions hold: 

• (lattice case) The law of S\ under P is supported by Z and is aperiodic ( i. e. it is not 
supported by aTL + b, for any a > 2 and 6 S Zj. 

• (absolutely continuous case) The law of S± under P is absolutely continuous with 
respect to the Lebsegue measure on R, and there exists n £ N such that the density 
f n {x) '■= P(5* n G dx)/dx of S n is essentially bounded (i.e., f n G L°°). 

Plainly, in the absolutely continuous case we have ^x,y = Pi'?/ • We observe that the re- 
quirement that f n G L°° for some n G N is the standard necessary and sufficient condition 
for the uniform convergence of the rescaled density x i— > a n f n {a n x) toward the density of 
X±, cf. \29\ §46]. Let us also stress that the aperiodicity assumption in the lattice case is 
made just for ease of notation: everything carries through to the periodic case. 

______ ______ jy 

Coming back to relations (|2.2p and (|2.3p . for the laws fx,y and fx,y to be well-defined, in 
the lattice case we need that the conditioning event has positive probability. Analogously, 
in the absolutely continuous case we require the strict positivity of the density of Sn at y 
under ¥ x and under the positivity constrain: more precisely, denoting by /(•) = fi(-) the 
density of the random walk step Si , we need that 



, v _ P 3! (5i>0,...,5jv-i>0,5jv€Edy) 

/N-l 



'{si>0,...,sjv_i>0} 



f(si - x) [ f{si - Si-!) f(y - s N -i) 



(2.4) 



dsi • • • dsAr-i > . 
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As a matter of fact, these conditions will always be satisfied in the regimes for x, y that we 
consider, as it will be clear from the asymptotic estimates that we are going to derive. 

i" t 

Next, for t £ (0, oo) and a,b £ [0, oo), we denote by P^' b the law on corresponding 
to the bridge of the Levy process of length t, conditioned to stay positive, starting at a and 
ending at b. Informally, this law is defined in analogy with (j2.2[) and (j2.3[) . that is 

Pj*( • ) := P„( • \X S > Vs € [0, t], X t = b) , 

but we stress that some care is required to give to this definition a proper meaning, especially 
in the case when either a = or b = (we refer to section [6] for the details) . We point out 
that in the Brownian case a = 2, g = ^ when X is a standard Brownian motion, P ' o is 
the law of the so-called normalized Brownian excursion. 

Remark 2.3. Let p£ and ¥ x denote respectively the laws on Vt RW of the random walks 
(S, P x ) and (S, conditioned to stay positive for all time, as defined in [6] (cf. also S j6.ll 
below). The laws ¥ x \ y and fx,y may be viewed as bridges of Pi and ¥ x respectively, i.e. 

O • ) = f£( • \Sn = y) , • ) = H( • \Sn = y) ■ (2.5) 

Similarly, if P^ is the law on of the Levy process (X, P a ) conditioned to stay positive for 
all time, as it is defined in [17] (cf. also §6.21 below), then P^ may be viewed as the bridge 
of P 1 ', i.e. 

P%(-) = Pl(-\Xt = b). (2.6) 

In other words, instead of first taking the bridge of a random walk, or a Levy process, and 
then conditioning it to stay positive, one can first condition the process to stay positive (for 
all time) and then consider its bridge, the resulting process being the same. 

2.2. The invar iance principle. Recalling the definition (|2.ip of the (restricted) map (p^ : 
fljy^ — > Qi, we denote by ¥ x ',y oip^ 1 the law on Q\ = D([0, 1],R) given by the push-forward 
of fx\y through tpN, and analogously for P^' )2/ . 

If {xtvIatgN is a sequence in No such that xn/on ->aasA f -^ oo, with a > 0, it is well 
known |36| that 

Vx N ° P a , (2-7) 

where "^=^>" denotes weak convergence. Moreover, in [13) we have proved that 

P^o^^pt. (2.8) 

Our first result asserts that such an invariance principle also holds for bridges conditioned 
to stay positive or non-negative. 

Theorem 2.4. Assume that Hypothesis 1 2. 1\ and \2.2\ are satisfied. Let a,b 6 [0, oo) and let 

(%n)n£N, (yN)N£N be two non-negative sequences such that xn / &N o and y^ / on — >■ b as 
N — > oo (in the lattice case, we assume that xn, yN £ No for all N £~N). Then as N — >■ oo 

r x N ,y N ° V^AT =^ r 0) 6 > r x N ,y N ° VjV ^a,ft ■ V Z ' y / 

Let us note that, by an easy scaling argument, this invariance principle immediately gen- 
eralizes to bridges of any time length. 

1 t i 

In the Brownian case a = 2, g = ^, the process P^' 6 has continuous paths. In this 
situation, it is standard to pass from weak convergence on -D([0, 1], K) to weak convergence 
on C([0, 1], M), the space of real- valued continuous functions defined on [0,1], endowed with 
the topology of uniform convergence and with the corresponding Borel cr-field. For this 
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purpose, we introduce the map '■ C([0, 1],K), analogous to ippj defined in (12. ip , 

but corresponding to linear interpolation, i.e. 

(Mm := (' + l^J-^)V.j+(a»-l^J)%.j + . i vt€|0jl] . 

a N 

For ease of reference, we state an important special case of Theorem 12.41 

Corollary 2.5 (Brownian case). Let ({A" n } ng N, P) be i.i.d. real random variables with zero 
mean and unit variance and let Sq = 0, S n = S n -i + X n , ii£N, be the associated random 
walk, so that Hvpothesis \2.1\ is satisfied with a at = y/~N and X a standard Brownian motion. 
Assume that Hvpothesis \2. 2\ is satisfied and let (xn)n^, (y n) n £N be non-negative sequences 
that are both o(y/N) (in the lattice case, also assume that xn, yjy G No for all N G N). 
Then, as N — > oo, 

pt,JV o ,/,-! pt,l jpt,JV /-l ^ pt,l 

r x N ,y N °YN ^^0,0' r x N ,y N °WN ^^0,0' 

In words: the random walk bridge of length N conditioned to stay positive or non-negative, 
starting atx^ and ending at yx, under linear interpolation and diffusive rescaling, converges 
in distribution on C([0, 1],R) toward the normalized Brownian excursion. 

The proof of Theorem 12.41 bears on the absolute continuity of $x N ,y N with respect to 
Fx N , cf. (|2.5p . and exploits the convergence (|2.8p . In order to apply these arguments, we 
need a uniform control of the Radon-Nikodym density of F x ' Ny y N with respect to F XN . This 
requires precise local estimates of the kernel f^(x, y), cf. (|2.4|) . in the absolutely continuous 
case, and of the analogous kernels q^(x,y) and q~^(x,y) in the lattice case: 

q+(x, y) := F x (?{ > N, S N = y) = > 0, . . . , S N ^ >0,S N = y), 

q+(x, y) := P^rf >N,S N = y)= F x (St > 0, . . . , S N ^ >0,S N = y). 

In the lattice case, such local limit theorems have been proved by Vatutin and Wachtel |38| 
and Doney |21| and are reviewed in Proposition I4.ll The proof of the local limit theorems 
for fpj(x,y), in the absolutely continuous case, is the second main result of this paper, 
cf. Theorem I5.ll in section [5j This is obtained from the Stone version of the local limit 
theorems, also proved in |38[ I21). through a careful approximating procedure. 

We point out that our approach differs from that of Sohier |35] in the Brownian case, 
where the weak convergence of the sequence F x ' N) y N is established, in a more classical way, 
proving tightness and convergence of the finite dimensional distributions. 

Remark 2.6. For the asymptotic behavior of f^(x,y) in the absolutely continuous case, 
we need a suitable condition, linked to direct Riemann integrability, on a convolution of 
the random walk step density /(•) (cf. section [5] for details, in particular (|5.1ip ). This is a 
very mild condition, which is immediately checked if, e.g., there exist C > 0, n G N and 
e > small enough such that |/ n (x)| < C /\x\ l+a ~ e for every x G R. As a matter of fact, it 
turns out that this condition is automatically satisfied with no further assumption beyond 
Hypotheses I2.ll and I2.2I as it is proved in |12| . 



3. PREPARATORY MATERIAL 

3.1. An important notation on sequences. We will frequently deal with sequences 
(b n (z)) n £f$ indexed by a real parameter z. Given a family of subsets V n C R, we write 

a b n (z) = o(l) uniformly for z G V n " to mean lim sup 1^(^)1 = 0. (3-1) 

n^oo z£Vn 
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We stress that this is actually equivalent to the seemingly weaker condition 

lim b n (z n ) = for any fixed sequence (2 ra )raeN such that z n G V n for all n G N, 

n— >oo 

as one checks by contradiction. We also note that, by a subsequence argument, to prove 
such a relation it is sufficient to consider sequences (z n ) n£ ?$ (such that z n G V n for all n G N) 
that converge to a (possibly infinite) limit, i.e. such that 2„->cGlU {±00}. 

Given (&n(z))neN> with z G R, and a fixed positive sequence (a n ) n6 N, it is sometimes 
customary to write 

u b n (z) = o(l) uniformly for z = o(a n )" (3-2) 

as a shorthand for 

b n (z) = o(l) uniformly for z G [0,e n ], for any fixed sequence e n = o{a n ) . (3.3) 

Again, this is equivalent to the apparently weaker statement 

b n (zn) = o(l) for any fixed sequence z n = o(a n ) , (3-4) 

as an easy contradiction argument shows. The formulation f|3.2p — (j3.3j) is usually preferred 
when stating and applying theorems, while (|3.4p is nicer to handle when proving them. 

In the sequel, we sometimes write (const.), (const.') to denote generic positive constants, 
whose value may change from place to place. 

3.2. Fluctuation theory for random walks. For the purpose of this subsection, we 
only assume that (S = {S n } n >o,F) is a real random walk starting at zero: this means that 
So = a.s. and ({S n — S n -\} n >i,F) are i.i.d. real random variables. To avoid degeneracies, 
we assume that the walk is not constant, i.e., F(S± = c) < 1 for all c G R. 

We denote by {Tj^}k>o and {-Hi }fc>o the weak ascending (+) and descending (— ) ladder 
epoch and ladder height processes respectively, that 

is T ± : = 0, := and for k > 1 
r± := inf {n > r± x : ±S n > ±S^ } , flf := ±S T ± . 

Note that is a non-negative random variable. In fact, {Tj^}k>o an d {i^^}fc>o are renewal 
processes, i.e., random walks with i.i.d. non-negative increments. The strict ascending (+) 
and descending (— ) ladder epoch and ladder height processes {r^}fc>o and {^f^}fc>o are 
defined replacing the weak inequality > by the strict one > in the preceding display. 

We set C := H H i = 0) G [0, 1) and we note that we also have ( = F(H{ = 0). In fact 
for all n G N we can write 

P(rf = n, Hi = 0) = P(5i > 0, . . . , £ n _i > 0, S n = 0) 

= P(5i < 0, . . . , 5 n _i < 0, S n = 0) = P(r+ = n, H+ = 0) , 

by time reversal, i.e., observing that the process {S n — S n _k}o<k<n has the same law as 
{Sk}o<k<n- It is also easy to check that the laws of and Hf 1 are closely related: 

F(H± G dx) = C^o(dx) + (1 - ()F(H± g dx) . 

We denote by V^(-) the weak ascending (+) and descending (— ) renewal function, defined 
for x > by 

00 00 00 

V ± (x) = E[#{k >0:H±< x}] =J2HHk < x) =J2J2 ¥ ( T k = n ' ±S n < x ) ■ (3-5) 

fc=0 k=0 n=0 
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Note that V^O) = T,kLo F ( H k = °) = EfcL C fc = (1 ~ C)" 1 - Analogously, we can define 
V (x) for x > by 

oo oo oo 

y±( x ) =K[#{k > : Hf < x}] = < x ) = Yl 12 ¥( ?k = n ' ±S n < x ) , (3-6) 

k=0 k=0 n=0 

and note that V^O) = 1. As a matter of fact, the following relation holds: 

V ± {x) = {l-()V ± {x), Vx>0, (3.7) 

(cf. equation (1.13) in \24\ § XII. 1]), therefore working with V^(x) or V^(x) is equivalent. 
Note that both functions V ± (-) and V ± (-) are non-decreasing and right-continuous. 

Finally, we introduce two modified renewal functions V^ =t (-) and V_ (•). For strictly posi- 
tive values of x > we set 

oo oo oo 

V^(s) = E[#{fc > : H± < x}] = 5>(#£ < x ) = EE P ( T ^ = n ' ±S " < x ) > ( 3 - 8 ) 

fc=0 fc=0n=0 

oo oo oo 

\t{x) = E[#{A; > : #± < x}] = < x ) = = n ' ±S ™ < ^ ' ( 3 ' 9 ) 

k=0 fc=0n=0 

Note that that these functions are left- continuous on (0,oo). They can be recovered from 
the previously introduced ones through a simple limiting procedure: for every x > 

V ± (x) = V ± (x-):=limV ± (x-e), (x) = (x-) := limV^ (x - e) . (3.10) 

eJ-O elO 



We stress that in the lattice case, when the law of S\ is supported by Z, we simply have 

(x 



V^(x) = V ± (x — 1) and V (x) = V^(x — 1) for every x G N (x > 1). We complete the 



definition of the functions V^(x) and V_ (x) by setting, for x = 0, 

Z ± (0):=1, ^(O) := l-C = ¥{H± > 0) , (3.11) 
so that a relation completely analogous to (|3.7p holds: 



V ± {x) = {l-C)V ± {x), Vx>0. (3.12) 

The reason for introducing the modified renewal functions V^(-) and V_ (•) is explained 
by the following Lemma, proved in Appendix [A] We recall that P x denotes the law of S 
started at i G 1, that is F X (S G •) = P ( 5 ' + 1 e ')• 

Lemma 3.1. Assume that the random walk ({S n } n >o,¥) does not drift to — oo, that is 
limsup fc Sk = +oo, P-o.s.. T/ien t/ie function V~(-) is invariant for the semigroup of the 
random walk killed when it first enters the negative half-line (— oo,0), i.e., 

V~(x) = E X (V~(S N ) l {Sl > ,..., Sjv >o}) Vx > 0,N G N. (3.13) 

Analogously, the function V_~(x) is invariant for the semigroup of the random walk killed 
when it first enters the non-positive half-line (— oo,0]: 

V-(x)=E x (V-(S N )l {Sl > ,...,s N >o}) Vx>0,iVGN. (3.14) 
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We note that by the symmetry S — > —S it follows immediately from ()3. 13j) and (|3.14p 
that if the random walk ({S n } n >o,P) does not drift to +00 we have 

V + (x)=E_ x (V + (-S N )l {Sl < _ SNm ) Vx>0,iVGN, (3.15) 

V + {x) = E. x (V + (-S N ) l {Sl<0 ,...,s N <o}) Vx > 0,N G N. (3.16) 

Also note that, in all the relations (|3.13p . (|3.14p . ()3. 15|) . f|3. 16|) . one can replace V^(-) by 

V^t) and V^t) by £*(•) respectively, thanks to (|32J) and ([5712]) . 

Remark 3.2. A proof of Lemma f3. II is implicit in part 2.3 of [5]. The fact that the invariant 

function h$ in that paper coincides with V_ follows from the celebrated Duality Lemma, 
cf. Chapter XII in [24] : for any n G N and any Borel subset / C (0, 00) 

J2 F { ? k = n, ±S n G I) = P( ± 5i > 0, . . . , ±S„ > 0, ±S n G /) = P(rf > n, ±S n G /) , 
fc>0 

J>(r^ = n, ±5„ € I) = P(± 5i > 0, . . . , ±5 n > 0, ±S n G /) = P(rf > n, ±5 n G /) . 

fc>0 

We also refer to part 2 of [6]. 

3.3. Some consequences of our assumptions. With the notation of Hypothesis 12. 1| let 
g(-) the density of the random variable X\. We denote by g + {-) the density of the time- 
one marginal distribution of the meander |16j of the Levy process X, which can be defined 
informally by g + (x) dx = Pq(Xi G dx | info< s <i X s > 0), see Lemma 4 in |18| . Analogously, 
g~ (■) is the density of the time-one marginal distribution of the meander of —X. 

By classical results |28 | \20 \ [T9] . when Hypothesis 12.11 holds . the random vectors (r^ \H\) 
and (t^,H^) are in the domain of attraction of a bivariate stable law of indexes (g,ag) 
(cf. |18| for a general version of this result), in particular 

P(r+ > n) G R^ Q , F(H+ > x) G R- ag , V + {x) G R ag . (3.17) 

An analogous statement holds for the descending ladder variables (r-j - , ) or (r-f , ) : it 
suffices to replace g by 1 — £, so that 

P(rf > n) G , P(i?r > x) G i2_ a( i_ ff) , F~(x) G R a(1 _ e) . (3.18) 

Furthermore, the following relation holds: 

p(ff > n) ~ (1 - crM^r > n ) » ( 3 - 19 ) 

as we prove in Appendix IB. 31 

We point out that, by equation (31) in [38], as n — > 00 

£ + (a n ) ~ C + nP(Tf > n) , £~(a n ) ~ CT nP(T+ > ra) , (3.20) 
and, by Theorem 1 of |22| . as e ], 

<7+(e) ~ 5+ g(0) , g-(e) ~ C" 5 (0) e* 1 "') . (3.21) 

It turns out that the corresponding constants in the preceding relations coincide, i.e.: 

C + = C + , CT = C" , (3.22) 

as we prove in Lemma 14.41 below. We stress that the precise value of these constants is not 
universal. In fact, if we change the norming sequence, taking a' n := ca n with c > 0, then 
S n /a' n => X[ := Xi/c (recall Hypothesis ED}: rewriting (f3T20|) and ([3~2T]) for a' n and for the 
densities associated to X 1 , one sees that the constants and get divided by c ae . 
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4. Local limit theorems in the lattice case 

In this section we put ourselves in the lattice case, cf. Hypothesis 12.21 so we assume that 
the random walk law is supported by Z and is aperiodic. Our purpose is to give the precise 
asymptotic behavior as n — > oo of the kernels q~X{x, y) and q^(x,y), defined in (|2.10p . 

When both x/a n and y/a n stay away from and oo, this is an easy consequence of 
Gnedenko's local limit theorem [29 1, which states that as n — > oo 



,(S n = y) = — \g( - — -)+o(l)\, uniformly for x, y > , (4.1) 



and Liggett's invariance principle for the bridges |33j . More precisely, setting for a, b > 

C(a, b) := P a ( inf X s > . 

\0<s<l 

for every fixed e > we have as n — > oo 

+ /•_ \ ^ ,.( V ~ X \ n ( X V \ f-i , „fi\\ -rr„ ( i 



(x,y) = —g[ C — ,— (l + o(l)), unif. for x, ye [ea n ,-a n , (4.2) 

and exactly the same relation holds for q+(x,y). 

Note that C(a,b) > for all a, b > 0, but C(a,b) — > if min{a, 6} — > 0, therefore 
when either x = o(a n ) or y = o(a n ) relation (|4.2p only says that q£(x,y) = o(l/a n ), and 
analogously §^(2;,?/) = o(l/a n ). Precise estimates in this regime have been obtained in the 
last years: for ease of reference, we sum them up explicitly (and somewhat redundantly) in 
the following proposition. 

Proposition 4.1. Assume that Hypothesis 1 2. 1\ and Hypothesis 1 2. 2\ (lattice case) hold. Then 
the following relations hold as n — > 00, for 1,1/6 Nq.' 



q +(x,y) = n? ' >n) V~(x) (g+ (JL) 

^(x,y) = F ^ >n) V-(x) (V f^) 
a n V \ a r. 

q Ux,y) = n ' t>n) V + (y) (g- (^) 



unif. for x = o{a n ), y > , (4.3) 



unif. for y = o{a n ), x > , (4.4) 



(*,y) = ¥ -^^±v + {y){ 9 - (-)+o(ii 

a n V \ a nJ / 

uniformly for x = o(a n ), y = o(a n ) . (4.5) 



q +(x,y) = ^V-(x)V + (y){l + o(l)) 
na n 

q+(x,y) = ^VT(x)V + (y) (l + o(l)) 
na n 



As this list of relations may appear intimidating, let us give some directions. A first no- 
tational simplification is that all the different renewal functions appearing in these relations 
can be expressed in terms of V^(-). In fact V^(-) = (1 — C)^ ± (") by (|3.7p . and furthermore 

in the lattice casej£ ± (x) = V ± (x-l) and£ ± (x) = (1 - ()V ± (x - 1) for all x £ N (x > 1). 

Another basic observation is that the relations in (|4.4p can be immediately deduced from 
those in (|4. 3[) : it suffices to consider the random walk — S instead of S and to exchange x 
with y and every "+" quantity with the corresponding "— " one. Therefore it is sufficient 
to focus on the relations in (|4.3p and (|4,5p . but there are further simplifications. In fact, 
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observing that q+(x,y) = q+{x — l,y — 1) when x,y £ N (recall (|2.10p ). the first equation 
in (|4.5p follows from the second one if both x,y > 1. Analogously, using relation (|3.19|) . the 
first equation in (|4.3p follows from the second one when both x,y > 1. 
Summarizing, for Proposition 14, 1 1 it is sufficient to prove: 

• the four relations in (|4.3p and (|4.5|) in the special case x = 0; 

• the second relations in (|4.3|) and (|4.5p for general x. 

The second relations in f|4.3[) and (j4.5j) for x = were proved in |381 Theorem 5 and 
Theorem 6], while the first ones can be deduced arguing as in page 100 of [2] Q As a matter 
of fact, the case x = y = of (|4.5|) has not been considered in [38J, but it can be easily 
deduced, as we show in Appendix IB. II and IB, 21 The second relations in (|4.3|) and (|4.5|) for 
general x have been recently proved in [211 Proposition 11], using a decomposition that 
allows to express them as a function of the x = case. This completes the justification of 
Proposition 14.11 

Remark 4.2. Since the functions g (z) vanish both when z 1 and when z — > +oo, the two 
relations in (|4.3p give the precise asymptotic behavior (i.e., the ratio of the two sides of the 
equation converges to 1) only when y/a n is bounded away from and oo. When y/a n — > 0, 
that is y = o(a n ), the precise asymptotic behavior is given by (|4.5p . When y/a n — > +oo 
and ag < 1 (which excludes the Brownian case), the precise asymptotic behavior can be 
derived under additional assumptions, cf. Proposition 13 in |21| . 

Remark 4.3. In the gaussian case (a = 2, g = 5) several explicit expressions are available. 
For instance, g^(x) = xe~ x2 ^ 2 l^oo)^) and g(x) = (2Tr)~ 1 ^ 2 e~ x2 ^ 2 , hence the constants in 
(|3.2ip are = \^2tt. From equation (2.6) and the last equation on p. 515 in jX 1J . it follows 
that also for the constants in (|3.20p one has = y/2n, in agreement with (|3.22p . 

Furthermore, since V(-) E R±, if y/a n is bounded away from and 00 we can write 

V_ (y) ~ -jjf-V. (a n ). It follows that the second relations in (|4.3p and (|4.5[) can be gathered 
in the following single one: 



which holds uniformly in y E [0, Ma n ], for any fixed M > (cf. equation (1.7) in |11]). 

It is natural to ask whether relation (|4.6p still holds for a < 2. Recalling (|3.20p . (13.211) 
and (|3.22p . this is equivalent to asking whether (|3.2ip can be strengthened to 



Arguing as in [T], it is not difficult to show that this relation holds when the limiting Levy 
process has no positive jumps, i.e. for a £ (1,2) and g = 1 — 1/a. We conjecture that 
relation (|4.7|) fails whenever g 7^ 1 — 1/a. In the symmetric Cauchy case a = 1, g = 1/2 
it has been shown that indeed relation (|4.7p does not hold (cf. the comments following 
Proposition 1 in [1]). 

We conclude the section proving that the constants C 1 * 1 and indeed coincide. 

Lemma 4.4. Recalling relations (|3.20p and (|3.2ip . we have C + = C + and CP = C~. 

For the proof we need the following very general result. 

^Previously, these relations were proved in the gaussian case (a = 2, g — i), cf. |10l Proposition 1] and 
[m Theorem 4] for (TJ~3} and [2] equation (9)] for (|43j) . 




(4.6) 



g + {x)=C + x a e g {x)l^ oo) {x) 



(4.7) 
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Lemma 4.5. Let {/i n (")}'«eN be an arbitrary sequence of real functions, all defined on the 
same subset ICR. Assume that for every z £ I and for every sequence {z n }„eN of I, such 
that z n — > z, the limit h(z) := lim n _ 5 . 00 h n {z n ) exists and does not depend on the sequence 
{z n } n £?$, but only on the limit point z. Then the function h : L — > K is continuous. 

Proof. We proceed by contradiction. If h is not continuous, there exist e > 0, z G I and a 
sequence z^ — > z such that \h(z) — h(z^ k ')\ > 2e for every k G N. For every fixed k G N 
we have lim ri _j >00 h n {z^) = h{z^) by assumption, hence there exists n(k) G N such that 
\h(z^) — hn(ty(z( k })\ < e. By the triangle inequality, we then have 

\h m (zW) - h(z)\ > \h(z) - h(zW)\ - \h(zW)-h %(k) (zW)\ > e, VfcGN. (4.8) 

Observe that n{k) can be taken as large as we wish, hence we may assume that k i— >■ n{k) is 
increasing. We also set n(0) := for convenience. Let us finally define the sequence {z n }neN 
by z n := z^ k \ where k G N is the only index such that n(k — 1) < n < n(k). By construction 
— ). z, hence also z n — > z and it follows by assumption that h n (z n ) — > h(z). However, 
this is impossible because the subsequence {^n(fc)(- 2 n(fc))}feeN does not converge to h(z), as 
\K(k)(zn(k)) ~ h(z)\ = \h^ k ){z {k) ) - h(z)\ > e for every k G N by □ 



Proof of Lemma \4.4\ Let us set for n G N and z G [0, oo) 

F (0)y+(La n ,zJ) 
Observe that, if z > and z n — > z, then as n — > oo 

V+flo^J) ~ ^V + (a n ) ~ ^=^| ~ ^ g C+n J ( 5 c) > n) ~ z^C+nF(?r>n), 

having applied the third relation in (|3.17p . ()3.7p and the second relation in (|3.10p . the first 
relation in (f3~20j) . and (f3~T9|) . It follows that the sequence of real functions j^^i^, all 

defined on / = [0,oo), satisfies the assumptions of Lemma [4.51 in fact, by the first relations 
in (|4.3p and (|4.5p . for every z G [0, oo) and every sequence z n — > z we have that 

(4^ ifz>0 
3h(z) := lim /i n (z n ) = { C+ z a s 

U(0) if ^ = 

By Lemma 14.51 the function h(-) is continuous, hence lining h(z) = h(0). Recalling (|3.2ip . 
it follows that C + = C + . With almost identical arguments one shows that C~ = CP. □ 



5. Local limit theorems in the absolutely continuous case 

In this section we focus on the absolutely continuous case, cf. Hypothesis 12.21 Since the 
law of S\ has no atom, the distinctions between the different renewal functions evaporate: 
V + = V + = V_ = V_ + , and analogously for V~ . Therefore everything will be expressed as 
a function of V + and V . 

Our goal is to derive local asymptotic relations for the kernel f^{x,y)^ recall (|2,4p . that 
are closely analogous to the relations stated in Proposition 14.11 for the lattice case. More 
precisely, we are going to prove the following important result: 
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Theorem 5.1. Assume that Hvpothesis \2. 1\ and Hvpothesis \2.2\ (absolutely continuous case) 
hold. Then the following relations hold as n — > oo, for x, y G [0, oo): 

f+(x,y) = ¥{Tl >n) V~{x) (g + (lL) + o(l)) , unif. for x = o{a n ), y G [0,oo) (5.1) 



f+(x,y) = 9 -^-V-{x)V+{y) (1 + o(l)) , unif. for x = o(a n ), y = o(a n ) . (5.2) 
na n 

It is convenient to introduce the measure 

F+(x, dy) := P,(5i > 0, . . . , S n > 0, S n G dy) , 

so that, cf. (I2~4l) . 

Our starting point is the "Stone version" of the lattice estimates in Proposition 14. 1| proved 
by Vatutin and Wachtel |38] and Doney |21] . that read as 

(1) for any fixed A > 0, uniformly for x = o(a n ), y G [0, oo) one has, asn4 oo, 

F+(x,[y,y + A)) = ^ > n) V~[x) ( g+ ( A + o(l)) , (5.3) 



(2) for any fixed A > 0, uniformly for x = o(a n ), y = o{a n ) one has, as n — > oo, 

F+(x,[y,y + A)) = ^-V~(x)( [ V + {z) dzVl + o(l)) . (5.4) 

"«n \J[y,y+A) / 

The idea of the proof of Theorem 15.11 is to derive the asymptotic relations for f£{x,y) 
from the "integrated" relations (|5.3j) . (|5.4p . by letting A \, 0. The delicate point is that 
interchanging the limits A \. and n — > oo requires a careful justification. 

5.1. Strategy of the proof. We choose k G N sufficiently large but fixed, as we specify 
below (cf. §5. 2p . and we write for all n > k 

ti(x,v) = [ dzF+_- k (x,dz)f£(z,y). (5.5) 

7(0,00) n * k 

Next we approximate this integral by a Riemann sum over small intervals. More precisely, 
we set for z, y > and A > 

ft(z,y) inf f£(u,y) , Jt(z,y):= sup J$(u,y), (5.6) 

_A «€[z,*+A) k ue[z,z+A) 

so that for every A > 0, n G N and x,y > we can write 

<a(^2/) < tffoi/) < S+ A (x,y), (5.7) 

where 

<a(^2/) : = E F+_- k (x,[z,z + A))f+(z,y), (5.8) 
zeANo 

SU^f) : = E C^>[^ + A ))7a(^)- ( 5 - 9 ) 

zeANo 

The idea is to replace -P^(a;, [z,z + A)) by its asymptotic behavior, given in (|5.3p and 



(|5.4p . and to show that f~j^(z,y) — f/±(z,y) if A is small. This is of course to be made 
precise. The delicate point is that we need uniformity in z. 
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5.2. The choice of k. For the choice of k appearing in (|5.5|) we impose two conditions. 

The first condition on k is that is a bounded function, which we can do by Hypoth- 
esis [22J This is enough to ensure that f£(z,y) is uniformly continuous in z, uniformly in 
y. By this we mean that for every e > there exists A > such that for all z,z' > with 
\z — z'\ < A and for every y > 

\g(z',y)-f£(z } y)\<e. 



The proof is simple: 
\f£(z>,y)-f±(z,y)\ 

< ||/fc-l||oo 

< ll/fc-llloo 



w£ [0,oo 

(f(w 



(f(w - z') - f(w - z^f^^w, y) dw 
') ~ f(w - z))dw 



«>G[0,oo) 

(f( w + (z'-z))-f(w))dw 



ll/i 



k— 1 Moo 



(z'-z) 



f-f\\ 



L 1 , 



where (Qhf)(x) := f(x — h) denotes the translation operator. Since this is continuous in 
L , the claim follows. 

Let us now set, for k E N, a' > 0, A > and z£i, 



C%{z):= sup {l + \u\) a h(u). 

ue[z,z+A) 



(5.10) 



The second condition on k is that (it is large enough so that) for some a' S (get, a) and for 
some (hence any) A > the following upper Riemann sum is finite: 



6(A) := ^ A-CX'H < oo 

weAZ 



(5.11) 



In other words, we require that the function (l + |u;|) a fk{w) is directly Riemann integrable, 
cf. |24l §XI.l]. We point out that this condition is always satisfied if k is large enough, with 
no further assumptions beyond Hvpothese 12.11 and 12.21 as it is proved in |12] , Of course, an 
immediate sufficient condition, very common in concrete applications, is that there exists 
a" G (get, a) such that f]~(x) < (const.) /\x\ 1+a . 

A direct consequence of (|5.1ip is that, for any fixed A > 0, the contribution to the sum 
of the terms with |io| > M is small, provided M is large. The interesting point is that M 
can be chosen independently of (bounded) A: more precisely, 



VA > 0, Vt? > 3M > : 



E 

\w\>M 



A-CXH < 17, VAG (0,A ). 



(5.12) 



This follows by the monotonicity properties of upper Riemann sums. In fact, recalling the 
definition of 0(A) in (|5.1ip . by construction one has 0(|A) < 0(A) for every A and 
0(A) < 20(A') for A £ (±A', A'). By iteration, it then suffices to prove (f5TT2|) for fixed A 
(which, as we just remarked, follows immediately from the finiteness of the sum in (|5.1ip ). 

5.3. Some preliminary results. A useful observation is that the function V + is increasing 
and sub-additive (as every renewal function), hence 

V+(S) 



V + (y + 5) < 1 + < . 



V+(y) ~ V+(y) ~ V+(0) 
Let us first derive an upper bound from (|5.3p and (|5.4 



l + V + {5), V<5,y>0. 



(5.13) 
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Lemma 5.2. Fix any sequence x n = o{a n ) and A > 0. There exists a constant C G (0, oo) 
such that 

F+(x n ,[y,y + A)) < — V~ (x n ) V + (y) , Vn 6 N, Vy > . (5.14) 
na n 

Proof. We proceed by contradiciton. If (|5.14p doesn't hold, there exist A > and sequences 
C n — > +oo, y n > such that along a subsequence n = — > +oo we have 

F+(x n ,[y n ,y n + A)) > ^ V~ (x n ) V+ (y n ) . (5.15) 

na n 

For ease of notation, we implicitly assume that n = nk until the end of the proof. Extracting 
a suitable subsequence, we may assume that y n /a n — > c G [0, +oo] and we show that in 
each case c = 0, c G (0, oo) and c = +oo we obtain a contradiction. 

• If c = then y n = o(a n ) and (|5.15p contradicts (|5.4p . because, by (j5. 13[) . 

f V+(z)dz < AV + (y n + A) < (const.) V+(y n ). 

• If < c < oo then y n ~ ca n and V + {y n ) ~ c ae V + {a n ), because V + G i? ae . By (pT20]) 
we know that T/ + (a n ) ~ (const.) nP(r^ > n), hence from (|5.15p we get 

F+(x n , [y n ,y n + A)) > (const.')^— V~(x n )F(T{ > n) . (5.16) 

This is in contradiction with f|5.3|) . because g + is bounded. 

• The case c = oo is analogous and even simpler. In fact in this case V + (y n ) > V + (a n ) 
for large n (recall that V + is increasing) hence we still have (|5.16p . which is again in 
contradiction with (|5.3p (which holds also for y n 3> a n ). 

This completes the proof. □ 

Then we prove a crucial approximation result: we show that the sum in (|5.9p can be 
truncated to values of z at a finite distance from y, losing a negligible contribution. 

Lemma 5.3. Fix any sequence x n = o(a n ) and Aq > 0. For every n > there exists 
M G (0, oo) such that for all n G N, A G (0, A ) and y > 

£ F+ - k (x n ,[z,z + A))Ji(z,y) < J°Bv-(x n )V + (y)) . 

|«-y|>Af 

Proof. A first basic observation is that it is enough to prove this relation for a fixed A > 0, 
thanks to the monotonicity properties of upper Riemann sums (cf . the lines following (|5.12p ) . 
For any M > 0, by (|5.14p we can write 

^ F+_- k (x n ,[z,z + A))jl(z,y) < ^-V-(x n ) £ A ■ V+(z)J + A (z,y) . 

zeAN n zeANo 

\z—y\>M \z—y\>M 
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zeANo 

\z-y\>M 



Since V + is sub-additive and increasing, for z > y we have V + (z) < V + (y) + V + (z — y), 
while for z < y we have V + {z) < V + {y). Therefore we can bound 

Y ^■V + {z)Jt{z,y) 

Jo 
■M 

<V + {y) Y, ^-7l(z,y)+ Y {V + (y) + V + (z-y))A.J + A (z,y) 

zeAN zeAN 1 & - J -'J 

z<y~M z>y+M 

= V+(y) Y A-/ A (z,y)+ Y V + (z-y)A.Jl(z,y). 

2GAN0 zeANo 
\z-y\>M z>y+M 

Let us bound the second sum. Recalling (|5.6p and observe that fz(u, y) < fk(y — u) for all 
u, y > 0; moreover, for any fixed a' G (^a,a) one has y + (ui) < |u;| a ' for large w, because 
V + G R as . Recalling (lETUI) . it follows that / A (z, y) < (const.) C%(y-z). Coming 

back to (|5.17p . we use the bound f A (z,y) < C A {y — z) in the first sum of the last line. 
Since 1 = V + (0) < V + (y), it follows that for some constant c > 

Y A.V + (z)J + A (z,y) < cV + {y) Y A ^aW' 

zeANo «>eAZ 
|*-j/|>Af |w|>M 

We now apply (|5.12p with r] replaced by rjg(0)/(cC), getting 

Y F+ - k (x n ,[z,z + A))J + A (z,y) < n^V-(x n )V + (y + A), 

zeANo 
\z-y\>M 

which is precisely what we want to prove (recall (|5.9p ). □ 

5.4. Proof of (|5.2p . We can finally prove (|5.2p . From the discussion of section [37X1 it suffices 
to show that, if we fix any two sequences x n = o(a n ) and y n = o(a n ), for every e > we 
have, for large n, 

(1 - e)V + {y n ) < f *} Xn '" n \ < (1 + e)V + {y n ) . (5.18) 

Let e G (0, 1) be fixed. We start choosing Ao := 1 and we let Mq denote the constant M 
in Lemma 15.31 corresponding to r] = e/4. The reason for this will be clear later. 
Observe that, by time-reversal, relation (|3.15p for N = k can be rewritten as 

V+(u)f£(u,y)du = V+(y), Vy > . (5.19) 

[0,oo ) 

For notational convenience, let us set V + (u) := for u < 0, so that the domain of integration 
can be extended to R. We claim that there exists M > such that 

V + (u)f±(u,y)du < jV+(y), Vy > . (5.20) 
\u-y\>M-l 4 

In fact, observe that (x, y) < f n (y — x) and that for every y > and s G R 
V + (y-s) < V + (y) + V+(\s\) < 2V+(y)V+(\s\) , 
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by sub-additivity of V + (-) and the fact that 1 = V + (0) < V + (x) for every x > 0, hence 
/ V + (u)rt(u,y)du < f V+ (u) f- k (y - u) du 

J\u-y\>M-l J\u-y\>M-l 

= m + (y-Sk)h\s- k \>M-i}) < 2V+(y)E(V+(\S- k \)l {lSll>M _ 1} ). 

We have P(|5 E | > ■) < k¥(\Si\ > ■) G R- a (recall Hypothesis EE}, hence E(\S- k \ a> ) < oo for 
all a' < a. Since V + (-) G i?^ by (jgTZj) and since £> < 1, it follows that E(y + (|S , S |)) < oo. 
We can then choose M > large enough, with M > Mo (that was fixed above), so that 
K(V + (\S- k \) l{\ S - k \>M-l}) < e / 8 - Relation (1531 is proved. 

It follows immediately from (|5.19p . (|5.20p that for every < A < Aq and y > one has 



E ([ V + (u)f k + (u,y)du 
\z-y\<M 



<\v + {y), (5.21) 



just because the intervals [z, z + A), as z varies in ANo with \z — y\ < M, are disjoint and 
their union contains [y — (M — 1), y + (M — 1)). 

Next observe that, for any A < Aq = 1 and y > 0, by (|5.13p 



p py+M+A 

V / V + (u)du < / V + (u)du < (2M + A)V + (y + M + A) 



2; 6 ANo 



+A) Jy-M 



\z-y\<M 

< {2M + \){l + V + {M + l))V + {y) =: Cy + (y), 

where we stress that C > is a constant depending only on e (through M). Recall the 
definition (|5.6p . Since we have chosen large enough so that ft{ u i v) ls uniformly continuous 
in u, uniformly in y, we can choose < A < Ao small enough so that 

Vz,y>0, VuG [z,z + A): lt(z,y) - < f- k + (u,y) < /+( z , y ) + -L. 
Inserting these estimates in (|5.2ip . it follows that, for every y > 0, 

E (/ A ^ + Ndn)/J(., y ) < (l + £)y+(y) (5.22) 



(y) • (5-23) 



\z-y\<M 



zeAN _ 
|«-»|<M 



Fix two sequences x n ,y n = o(a n ) and consider the previous relations with y = y n . Note 
that the sum over z ranges over a finite number of points, all at finite distance from y n , 
hence each z in the sum is o(a n ). Then it follows from (|5.4|) that there exists uq = no(e) < oo 
such that for all n > uq and for all z G ANo with \z — y n \ < A/ 

1 + f ^ n + _fc(^,[^^ + A)) /• i_| F+_-(x n ,[z,z + A)) 

< / y + (u)dn < 



1 + f 2My-(x n ) ~ J[z,z+A) ~ l-e sMv-(x n 
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Relations ([5T22]) . (f5T23|) then yield 



^ F + Ax n , \z,z + A)) , / q e . 

E X- ^ /A(^)< (l + l)^) (5.24) 

|z-j/„|<M 



F + Ax n , \z,z + A)) 
E X , - Lt^yn)>{l-e)VHVn). (5.25) 



zSANo _ no 
|*-y n |<Af 

Recall that our choice of M > Mo was such that Lemma 15.31 holds for r/ = e/4. Therefore 
we can drop the restriction \z — y n \ < M in (|5.24p , provided we replace ^ by e in the right 
hand side. Plainly, the restriction \z — y n \ < M can be dropped from the sum in (|5.25p with 
no further modification. Looking back at (|5.7p - (|5.9p . it follows that (|5.18p holds true for 
n > no- This completes the proof of relation (|5.2p . 



5.5. Proof of (|5.ip . The proof of (|5.ip is close in spirit to that of (|5.2p just given. It 
suffices to show that, if we fix any two sequences x n = o(a n ) and y n > 0, for every e > 
we have, for large n, 

g +(yii)- e< — ti( x n,y n ) — <+ (yA +£ (526) 

WJ ~ ^P(rf > n)V-(x n ) ~ WJ 

As we remarked in §3.11 it suffices to consider sequences that have a (possibly infinite) limit, 
so we assume that y n /o-n — > k £ [0, +oo]. The case k = 0, i.e. y n = o(o n ), is a consequence 
of relation (|5.2p . which is a stronger statement, so there is nothing to prove. We then treat 
separately the cases k € (0, oo) and k = oo, starting from the former. 

Let e S (0, 1) be fixed. We choose Ao := 1 and we let Mq denote the constant M in 
Lemma 15.31 corresponding to rj = e / (8g(0)C + K ae ) (the reason for this choice will be clear 
later), where we recall that C + is the constant appearing in (|3.20p . 

Recall that y n ~ na n with k G (0, oo) and note that (? + (k) > 0. We claim that we can 
choose tlq G No and M > such that 

l- T ^<[ 4 + (n,y n )dn < 1, Vn>n . (5.27) 

4 5 + (k) J\u-y n \<M-l 
In fact, if we denote by S* := —S the reflected walk, if y n > M — 1 we can write 



f^(u,y n )du 

'\u-y n \<M-l 

= W yn (S$ > 0, . . . , > 0, SI e [y n - (M - 1), y„ + (M - 1)]) 
= MSI > -Vn, • • • , si_ t > -y n , si e [— (M - 1), +(M - 1)]) , 
from which the upper bound in (|5.27|) follows trivially. For the lower bound, note that 



1 - / fz(u,y n )du 
J\u-y n \<M-l 

< P({5J > -y n , Sl_ x > -y n } c ) + P(5| [-(M - 1), +(M - 1)]) . 

Since k is fixed and y n —> +oo, the first term in the right hand side vanishes as n — > oo, 
hence we can choose uq such that for n > no it is less than e/(8g + (K,)). Analogously, we 
choose M large enough, with M > Mq (that was fixed above), such that for M > M the 
second term in the right hand side is less than e/(8g + (K)). Equation ()5.27p is proved. 



18 



FRANCESCO CARAVENNA AND LOIC CHAUMONT 



It follows immediately from (|5.27p that for every < A < Ao and n > uq one has 

1-T-^T-T < E ff . f£(u,y n )du) < 1, (5.28) 



4o+(k) 



2,2+A) 



\z-y n \<M 

just because the intervals [z, z + A), as z varies in ANo with |z — y n \ < M, are disjoint and 
their union contains [y n — (M — l),y n + {M — 1)). 

Recall the definition (|5.6|) . Since we have chosen k large enough so that f£(u,y) is 
uniformly continuous in u, uniformly in y, we can choose < A < Ao small enough so that 
for all n > no, z > and for every u E z + A) 

^ (z ' yn) " 4(2M + l) 5 +(«) " ^ Z A ( Z '^) + 4 (2M + l) 5 +(«) ' 

Plugging these estimates into (|5.28|) and observing that there are at most (2M + 1)/A 
values of z E ANo such that \z — y n \ < M, we obtain 

E A7i( 2 ,,„)<l + ^, E < 5 ' 2£ » 

2SAN _ zeAN _ 
|z-j/ w |<Af |*-y»|<M 

Observe that the sum in both the preceding relations ranges over a finite number of z, 
all at finite distance from y n , hence each z in the sum is such that z/a n — > n G (0, oo). 
Therefore g + (z/a n ) —> g(n) as n — > oo, uniformly over z in the sum range. It follows that 
there exists n\ > no such that for all n > n\ 



9 + - )Afi(z,y n ) < g + {K) + -, (5.30) 

\z-y„\<M 

£ g+(j^jAll(z,y n ) > g+(K)-^. (5.31) 



z6ANo_ 
\z-y n \<M 

Next observe that, as n — > oo, we have g + (y n / a n) 9 + (k)i an d by (|5.3p 

t+ _( 

n—k v 







9 + 


\a n J 



A 



F+_ -Jx n ,[z,z + A)) 



0, 



^P(rf >n)y-(x„) 

uniformly over z in the sum range of (|5.30p and (|5.31|) . It follows that there exists ri2 > fi\ 
such that for all n > n2 

2 S ANo ^ P(Tl >n)y (Xn) V nJ 

\z-y n \<M 

^ F + T (x n , \z,z + A)) \ 

z6 ANo ^ P(Tl >")^ W 
|«-»»|<Af 

Dropping the restriction \z — y n \ < M in the sum in ()5.33p and recalling (|5.7p - (|5.9p . it 
follows that the lower bound in (|5.26p holds true for n > ri2- 

In order to drop the restriction \z — y n \ < M in the sum in (|5.32p as well, we need to 
control the contribution of the terms with \z — y n \ > M. Recall that M was chosen greater 
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than Mo, in such a way that Lemma 15,31 holds with 7] = e/(8g(0)C + n ae ). Since y n ~ Ka n 
and V + G R ag by (|3~TTL it follows that V + (y n ) ~ K a£, y+(a n ) ~ C + K ae nP(rf > n), having 
applied (|3.20p . Therefore there exists 723 > n>2 such that for n > 713 one has ^ + (2/ ra ) < 
2C + K ae riP(r 1 ~ > n), hence by Lemma [5.31 



|z-l/»|>M 

This means that we can drop the restriction | z — y n | < M in (|5.32p , provided we replace ^ 



by e in the right hand side. Recalling (|5.7p - (|5.9p . we have proved that the upper bound in 
(|5.26p holds true for n > 713. 

Finally, it remains to prove ([5.26P in the case when k = rim n _ >00 y n /a n = +00. Since 
g + (x) — > as x — > +00, it suffices to show that for every e > 0, for n large, 



£P(rr >n)V-{x n ) 



< e, (5.34) 



where we recall that x n = o(a n ) is a fixed sequence. We fix an arbitrary A (say A = 1) and 
note that, by the upper bound in (|5,7p . we can write 

f + (r v ) ^ F + T (x n ,\z,z + 1)) , 

in \ x n, yn) , n-fc v L ' )) -jj- . . . . 

iKTf > n)V- W " Js,. ±*T > „)V- W <5 ' 35) 
Since the function g + (-) is bounded, by (|5.3p 

F+_-(x n ,[z,z + A)) 
c := sup -j — — — — < 00 . 

ze[0,oo),n>k ^ P ( r l > n W (^njA 

Observing that f+(x,y) < f n (y — x) and recalling (|5.6p . we can write 
F + _ s (x n , [z,z + 1)) _ + 
zGANo ^ ^ > jK lXnj ^6AZ «e[2/„-*,j/ n -*+A) 

|«-I/n|>Af |«-J/n|>Af 

= c ^ A sup fj,{u) < 2c ^ A sup /fc(n) , 

wdA1+y n ue[w,w+A) weAZ ue[w,w+A) 

\w\>M \w\>M 

where the factor 2 in the last inequality is due to the lattice shift, from AZ + y n to AZ. 
Recalling (j5. 10|) and (|5.1ip . it follows that the last sum is convergent, hence we can choose 
M large enough so that it is less than e/2. Let us now focus on the contribution to (|5.35D 
of the terms with \z — y n \ < M. Note that there are only a finite number of such terms. 
Since each z with \z — y n \ < M is such that z/a n — > +00, it follows by (|5.3|) that 

/ Fl- k (x n ,[z,z + l)) \ 
hm sup -j — — — - = . 

\zeAN ,\z-y n \<M ^P(T! > n)V~{x n )J 

By construction the function is bounded, hence there exists 714 such that for n > 724 

EF + T (x n , \z, z + 1)) , F 
n-k K I ' )) — + . . t 

2€AN iKT>»)"-W /4( ^ ) - 5 ' 
|z-l/»|<Af 
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Recalling (|5.35[) . it follows that (|5.34p holds true for n > 77.4, completing the proof. 

6. Proof of Theorem 12.41 

This section is devoted to the proof of the invariance principle in Theorem 12.41 We recall 
that, by Hypothesis 12. 11 (S = {S n } n >o,¥) is a random walk in the domain of attraction of 
a Levy process {X = {Xt}t>o> P) with index a G (0, 2] and positivity parameter g G (0, 1). 
We denote by (a n ) n£ N G Ri/a the norming sequence, so that S n /a n =>• X\. 

6.1. Random walks conditioned to stay positive. We remind that for convenience we 
assume that P is a law on the space Q RW : = S = {S n } n ^ is the coordinate process 
on this space and P^ the law on £Irw of S + x under P, for all x G M. (but we only consider 
the case x G Z). We also set Sl% w := M.{°>-< N } for N G N . 

Let us recall the definitions of the bridges of length N of the random walk P from x to y 
conditioned to stay non- negative or strictly positive, cf. (|2.2|) . ()2.3[) : these are the laws 
and ¥l\y on Sl§ w , defined for x, y G N and N G N by 

K'S ( • ) := Px( • > 0, • • • , SW-i > 0, S N = y) , (6.1) 
P^y ( • ) == Fx( - |5i > 0, . . . , S N ^ >0,S N = y). (6.2) 

Other basic laws on £Irw are Pi an d Pi, the laws of the random walk P started at x 
and conditioned to stay non-negative or strictly positive for all time (cf. [13]): these are 
defined for x G Nq by setting, for all N G N and B G ct(Sq, . . . , Sn), 



1(B) := yl^-K x (l B V~(S N ) 1 { 5 1 >0,...,S JV >0}) , (6.3) 
H(B) := —L-^E x (l B VT(S N ) l {5l >o,...,S JV >o}) , (6.4) 

where the renewal functions V~ (■) and V_~ (•) have been introduced in §3.21 Lemma [3. II and 

the following lines guarantee that the laws Pi and Pi are well-defined. We have already 

1 s TV TV i~ 

observed that R x \y and ^x,y may be viewed as bridges of the laws Pi and Pi, respectively: 

more precisely, we may write 

P^ ( • ) = Pj( • \Sn = V) , (■)=Fl(-\S N = y). (6.5) 

The following lemma is a direct consequence of the time reversal property of random 
walks. Let ~P x \y be the law of the bridge of the reflected walk S := —S conditioned to stay 
non-negative, as it is defined in (|6.ip for S. 

T ./V 

Lemma 6.1. For all x, y > 0, and for all N > 1, under the law ¥ x \ y , the process [Sn — 
Sn-M, < M < N) has law P^. 

6.2. Levy processes conditioned to stay positive. We recall that Q := D([0, oo), M) 
is the space of real- valued cadlag paths which are defined on [0, oo), X = {Xt}t>o is the 
corresponding coordinate process and P is the law on Q under which X is the stable Levy 
process appearing in Hypothesis 12. II We denote by P a the law on of X + a under P, for 
all a£l. We also denote by Of := D([0, t],M) for t > the space of paths of length t. 

In analogy to the discrete case, we can define the law of the Levy process started at a > 
and conditioned to stay positive for all time |16|. [T3] to be the law P| on f2 such that, for 
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alU > and B G a(X s , < s < t), 

Pt(B) := jj^B a (l B U~{X t ) l { x 3 >o,vo<,< i} ) , (6.6) 

where U~(-) is the renewal function associated to the descending ladder height process of 
(X, P). Since X is stable we have U~ (x) = x a ^ l ~ Q \ Note that for Levy processes there is 
no distinction between staying non-negative and strictly positive. Although (|6.6p does not 
make sense when a = 0, because U~(0) = 0, the law Pq can still be defined, see |16| . and 
we have 

P£=>-Pj, asa|0, (6.7) 
where =4> denotes weak convergence on $7. 

"I s t 

Then we will define the law P ' b , on of the bridge of the Levy process {X, P), with 
length t > 0, between a > and b > 0, conditioned to stay positive. The following definitions 
and results are mainly excerpt from |37| to which we refer for details. Set X := —X and 
denote by U~(x) = x ag the renewal function associated to the descending ladder heights 
process of (X,P). Define the measure 

X t {dz) = U-(z)U-(z)dz = z a dz, (6.8) 

on [0, oo) and let gj(a, b) be the unique version of the semigroup density of P^ with respect 
to the measure A^(dz), i.e. 

g[{a,b)\\db) := P£(X t G d&) , 
which satisfies the Chapman-Kolmogorov equation: 

POO 

g] +t (a,b)= g~l(a,z)g}(z,b)\ r (dz) , for all s, t > and a > 0, b > 0. (6.9) 
Jo 

By (|6.6p . for a, b > 0, this density may be written as 

gj(a, b) := ] g+(a, b) , (6.10) 

U (a)U (b) 

where gf{a,b) is the semigroup of the Levy process (X, P) killed at its first passage time 
below 0, i.e. for a, b > 0, 

gt(a, b) db := P a (X t G d6, X, > 0, V0 < s < t) . 

By Lemma 3 in |37| . for each t > 0, the densities </J(a, 6) are strictly positive and continuous 
on [0, oo) x [0, oo) (including a = and 6 = 0). Then for all a > and b > 0, the bridge of 
the Levy process conditioned to stay positive is formally defined as follows: for e > and 
B G a(X s ,0< s<t-e), 

F i'l( B ) ■= ^—vl(iBgUx t _ E ,b)), (6.ii) 

9t {a, b) 

and we may check, thanks to the Chapman-Kolmogorov equation (|6.9p . that this relation 
indeed defines a regular version of the conditional law P^( ■ | X% = b) on O^. Moreover, from 

|37| . the measures P^ are weakly continuous in a and 5 on fit. 

~t t ~ 
Let us denote by P afe the law of the bridge of (X, P) = (— X, P) conditioned to stay 

positive. Then we derive, from the duality property which is proved in Lemma 1 of |37] and 

from Corollary 1 in |25| . the following time reversal property, which is the continuous time 

counterpart of Lemma 16.11 
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Lemma 6.2. With the convention 0— = 0, for all a, b > 0, and for all t > 0, under the law 
P„£) process (Xt — Xu_ s \, < s < t) has law Pf, a . 

Now let us focus on the special case where a = b = 0. In |16j . Lemma 2, the law Pq'q is 
interpreted as the weak limit 

Pl;*(.)=limPl(-|0<* t <e), 

and, when the Levy process (X, P) has no negative jumps, this law is identified to the law 
of the normalized excursion of the reflected process at its past infimum. In particular, when 
X is the standard Brownian motion, it corresponds to the normalized Brownian excursion. 
Then for < e < t and i>0we set 

gt(x,0) 
0t (0, 0) 

so that, by (|6.1ip . f s t{Xt—e) i s the Radon-Nikodym density of Pq'q with respect to Pq on 
the sigma field a(X s ,0 < s <t — e), i.e. for B G a(X s ,0 < s <t — e), 

P^ (fi):=ES(l B / £)t (^_ £ ,0)). (6.13) 

We recall that <?"(•) is the density of the law of the terminal value of the meander with 
length 1 of -X. Recall also from (|3~2D and fl3~22|) that g~(x) ~ CT^O)^ 1 "^ , as x 1 0. 
Then we have the following result, proved in Appendix ICl 

Lemma 6.3. The function f e ,t{') * s continuous on [0,oo) and is given by: 

f e J x ) = ( - T/£) — ^ - , / O rx>0, (6.14) 

/ E ,t(0) = [-J ■ (6-15) 
In the sequel we will simply denote f £ {x) := f £) \{x). 

Remark 6.4. In the Brownian case a = 2, g = \ everything is explicit. The density of 
the Brownian meander is g~{x) = xe~ x2 ^ 2 1(q j00 )(:e), while the density of Pj (the Bessel(3) 
process) at time t is 

Pl(x t e dx) a ? m = 



dx Vvrtt V 7r t ^ V "V^ J ' 

cf. [Ml §3 in Chapter VI]. Since X^(dz) = z 2 dz (recall (|jTg]) ). we obtain 

By symmetry gj(x,0) = gj(0,x), and recalling (|6.12p we find 

sf(o,o) e s/2 

which coincides precisely with the expression in (|6.14p . because g(0) = l/\/27r and C J 
\/27r, as it was shown in Remark 14.31 
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T 1 

Also note that the density of P ' (the Brownian excursion of length 1) at time 1 — e is 

pJ;S(Xi- e edx) 2 1 



cf. \34\ §3 in Chapter IX]. Recalling that f e (x) = f Et i(x) is the Radon-Nikodym derivative 

t 1 t 
of the law P ' with respect to P Q at time 1 — e, we can write 



Pj(X!_ £ Gdx) ex Vv^y e 3 / 2 

finding again the expression (|6.14p (in the special case t = 1). 

6.3. Proof of Theorem 12.41 For simplicity, we restrict our attention to the lattice case, 
i.e. we assume that the law of S± is supported by Z and is aperiodic (recall Hypothesis 12. 2p . 
The proof in the absolutely continuous case is almost identical, except that the local limit 
theorems of Proposition 14. 1 1 must be replaced by the corresponding ones of Proposition 15. II 
Let us fix a, 6 G [0, oo) and (xn)n<=n, (un)n£N sequences in No such that xn/cln — > a 
and dn/o^n — > b as N — > oo. We recall that if n : £1 RW — > Q is the map defined by 

a N 

for N G N, and by extension we still denote by ipw the analogous map defined from Qffl^ 
to f^i, or more generally from to Qt, for any fixed T > 0. Our goal is to prove (12. 9|h 

and we only focus on the second relation, as the first one follows exactly the same lines. 

When both a > and b > 0, there is nothing to prove, as (|2.9p follows directly by 
Liggett's invariance principle for the bridges |33j . In fact, the latter states that as N — > oo 

Pw ^ 1 P «U, (6-16) 

where Pg„(-) := F X (S € • \S N = y) and P^(-) := P a (X G • \X% = b) are the bridges of the 
random walk and Levy process respectively. Note that we can write 



= \Si > o, • • • , s N > o) , p#(.) = pl tb 



inf X t > 

0<t<l 



Since for a, 6 > the conditioning to stay positive has a non- vanishing probability under 
P* b , relation ([13]) follows from ([6~16l) . 

We now focus on the case a = b = 0. The cases a = 0, b > and a > 0, 6 = are similar 
and simpler, so we skip them for brevity. By (|6.5p . the law P^'y is absolutely continuous 
with respect to Pj: more precisely, recalling relations (|2.10p and (|6.4p . for all < M < N 
and for all B G (t(Sq, . . . , 5jw)) we can write 

fit,iV/m_ 1 1R-171 Ft fq _ _ ¥7(x) t / $£_ m (5m,2/) \ 

¥l{S N = y) QN{x,y) V V (S M ) ) 

(6.17) 

where we recall for clarity that q^(x,y) := P x (Si > 0, ...,S n —i > 0,S n = y). If we 
introduce for convenience the laws on Q and respectively, given by 

then from (IHT7I) with M = [{I - e)N\, (N > 2, < e < 1/2), we infer that T^/o^ y/aN 
is absolutely continuous with respect to V^} a J (restricted to Q{) on the a-field a(X s ,0 < 
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s < N^Kl - e)N\), for all e > 0. More precisely, for B £ a(X s ,0 <s< iV -1 [(1 - e)N\) 
we can write 

where Ex denotes the expectation under V x and with e(N) = N — [(1 — s)N\ , 



qJf(XN,yN) V. (za N ) 
Recall the definition of / £ := in (|6. 14[) . We state the following basic lemma. 



Lemma 6.5. The following uniform convergence holds: 

lim sup|/W(*)-/ 6 (z)|=0. (6.21) 

The proof is given below. To complete the proof of Theorem 12.41 we first prove that, for 
all e > and for every bounded and continuous functional F on which is measurable 
with respect to o~(X s , < s < 1 — e), one has 

lim £^'^' (F) = E^'V-F") (6 22) 

7V-J.OO x N /a N ,y N /a N ^ > 0,0V /• V ' ) 

Let e' < e and iV sufficiently large so that 1 - e < N" 1 [(1 - e')N\ . Then from ([H7T5]) . 

On the other hand, from (|6.19p and the Markov property, 

Ej;J(F) = eJ(/ 6 (Xi_ 6 )-F) 

= El(f £l (X 1 _ £ ,)-F). 
Looking at (|2.8p . we see that (|6.22p is equivalent to showing that 



^jltTaJf^\ X N-^i^Ni) ■ F) = EtifAXi-*) ■ F) ■ (6-23) 



By ()6.2ip . for every rj > there exists Nq < oo such that |/ £ , (z) — f £ '(z)\ < r], for all 
iV > N and 2 € [0, oo). It follows that for N > N , 

^ ^ + I^^C/^C^-Ha-^j) ■ F) - Bl(f £ >(X t _ £ ,) ■ F)\ . 
By (|2.8p and Skorokhod's representation theorem, there exist processes on a prob- 

ability space (n',F,P), such that (yW,P) = (X, pj^L ) ' ( F ' P ) = ( X ' P o)> and such 
that converges P-a.s. toward Y. Since f £ >(-) is continuous and Y is P-a.s. continuous 

at time 1 — e', the sequence /e'Ojv^lfi-e'Wj) convei, g es P-a.s. toward / £ /(Yi_ £ /), so that 
by dominated convergence (recall that F is bounded), for all N > N\, 

| E(/ £ ^i L(1 _ £ , )JV j) • F) - E(/ £ ,(Y W ) • F)| = 

I^Wal^'^-HCW)^) • *0 - EjC/^^w) • F)\ < v . 
Hence for TV > max(iVo, N%), we have 

\£liZ^\XN-^s> m ) ■ F) - vUfAX^,) ■ F)\ < 2 V . 
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Since rj > was arbitrary, (|6.23p is proved. 

a:jv/ajv,yjv/ajv 



Relation ()6.22p shows that the sequence of probability distributions (V , , ) re- 



stricted to fii_ £ converges weakly on this space, as N ->■ +oo toward (Pq o), for all e G (0, 1). 

XN /a,N ,UN /o-N ' 



In particular, the sequence of probability distributions (P , , ) converges on fii in 



"T 1 

the sense of finite dimensional distributions toward (Pq ), as N — > +oo. Then in order to 
prove the weak convergence of this sequence, it remains to check that it is tight on £7i . 
From Theorem 15.3 of Billingsley [7J, it suffices to show that for all rj > 0, 

limlimsupP 1 "'^ , [ sup \X t - X s \ > ri ] = . (6.24) 

S^0 N ^+£ XN/aN ' m/aN \s,t^~SA] 



But, this follows from the time reversal properties, i.e. Lemma I6.ll and Lemma I6.2I In 



deed, by Lemma 16. 1|. under the law V x , the process {X-t — X^_ s ^_, < s < t) 



has law V , , , with an obvious notation. Moreover, from what have been proved 

y N /a N ,x N /a N > ' r 

above applied to — S and —X, we obtain that the sequence of probability distributions 
i/a N ,x N /a N ^ res "tricted to S^i— e converges weakly on this space, as N — > +oo toward 

(Po'o)) f° r an e ^ (0) !)■ Hence from Theorem 15.3 of Billingsley [JJ, we have 

limlimsupP 1 '^ , [ sup \X t - X 8 \ > n | = , (6.25) 
which is precisely (|6.24p . thanks to our time reversal argument. 

Proof of Lemma \6. 51 From the argument recalled in section [3TTT relation (|6.2ip is equivalent 
to the convergence 

lim \f( N \z N )-f £ (z N )\=0, (6.26) 

for every z G [0, +oo] and for every sequence (•Z/vO./VsN in [0, oo) such that zn —> z. 

We start with the case z G (0, oo). Since by assumption both xn,Vn = o(ajv), by the 
second relation in (j4.5|) we have as TV — )• oo. 

^(xjv,?/7v)~Z"(^)Z + (y7v)|^. (6.27) 
By the second relation in (|4.4p we get 

Cf/vUL^aivJ,^) ~Z U/aO i 5 zn , (6.28) 

( > a e(N) V a e(N)J 

where we have applied relations (|3.12p and ()B.3p . Therefore we can write, as N — > oo 
e(N) _ 1 a N NF(if >e(N)) a N 



f 1V M ~ TTTT T ;_; \ " 9~ ZN— ■ (6.29) 

We know from §3.3|. cf. in particular (|3.17|) and (|3. 18[) . that 

a N G Ri/a , ¥_-(•) G R a (i- e ) , P(t^ > N) G , 
therefore as N — > oo, since zn — > ~z G (0, oo), 

a £ (N) ~ e 1/a a7V , Z"(^ajv) ~ ^ a(1 - e) Z~(«iv) , P(r+ > e(iV)) ~ e-^-^P^ > JV) . 
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Recalling (JO])| . ([3TT2]) and (lR3|) . we obtain 

iV P(r+ > N) ~ = . (6.30) 

c 

Since z^v — ^ z G (0, oo) by assumption, from the preceding relation we get 

lim fW(z N ) = — e" 1 e" 1 /" ^-wfl) = = J im /«(**) . ( 6 - 31 ) 

where the second equality follows by (|3.22p and the definition (|6.14p of f £ = f e \. We have 
shown that (|6.26p holds true when ~Z £ (0, oo). 

Next we consider the case z = 0, so that zmo-n = o(ajv)- By the second relation in (14. 5p . 
we have 



5(0) 



(6.32) 



a £ (JV) 

therefore by (|6.27p and (|6.20ll we obtain as iV — )• oo 

f( N \z N ) ~ * = / £ (0) = lim , 

by (|6.15p and the continuity of / e (-). This shows that (|6.26|) holds true also when z = 0. 

Finally, we have to consider the case z = +oo. Since g~(z) — > as z — > +oo, by the 
second relation in (|4.4|) we can write 

qt (N) ([z N a N \,y N )=V + (y N ) F(Ti+ > e{N)) o(l) . (6.33) 

Recalling (|6.27p and (|6.20p . we obtain as A?" — >■ oo 

a £(7V) V_ {z N a N ) 

Observe that a7v/a e (7v) is bounded and y~(zAraAr)/y _ (ajv) — > +oo, because z^v — > +oo. 
Recalling (|6.30p . it follows that /j (zn) — > 0, i.e. (|6.26p holds also when z = +oo. □ 

Appendix A. Proof of Lemma [37X1 

The proof is a slight generalization of Proposition B.l in [13J. Plainly, it is sufficient to 
show that (pTL3|) and (pTH]) hold for N = 1, that is 

=E x (F-(5i)l (Sl > 0) ) Vx>0, (A.l) 
V-(x)=E x (V-(S 1 )l iSl> a)) Vx>0, (A.2) 

and the general case follows by the Markov property. Also note that from (|A.ip we can 
write, for x > and e € (0, x), 

V"(x -e)= E(V-(S 1 + x-e) l (Sl+x > 6) ) . 

Letting e J. 0, recalling that H _ (x) := lim £ ^o ^~(x — e) and using monotone convergence, 
we obtain for all x > 

Z"(x) = E(V-(S 1 + x) l (5l+!B >o)) = M¥T(Si) l( Sl >o)) , 
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which is nothing but (|A.2p for x > 0. It therefore suffices to prove (jA.ip and the special 
case of (|A.2p for x = 0. Recalling that V _ (-) and V~ {■) differ by a constant multiple, cf. 
(|3.7p . we are left with proving that 

^(x) = E x (y-(5 1 )l (Sl > 0) ), Vx>0, (A.3) 
l = E(Z-(5i)l (Sl>0) ). (A.4) 

We first prove the special case x = of (|A.3P : by the definition (|3.6p of V~{-) and the 
Duality Lemma (cf. Remark 13. 2p . we can write 



E(y-(5 1 )l (5l > 0) ) = / P(5i G dy) V~(y) 
J(y>o) 

= f P(5i G dy) 2E P (^ = n ' 5 ™ ^ 

^fe ) n>0fc>0 

= P(5i > 0) + V / P(5i G dy)P(5i < 0,... ,5ft < 0, S n > -y) . 

n >i J (y^°) 

Summing on the values of S n and using the Markov property, we obtain 
E(V-(S 1 )l {Sim ) 

= P(r+ = 1) + V / P(S 1 <0,...,S n _ 1 <0,S n Gdz)P(S 1 >-z) 

Ti>l J (*<°) 

= p( r + = i) + J^P(5i < 0, . . . ,S n < 0, S n+1 > 0) = ^ = w) • 

n>l m£N 

But X^meN^ > ( r i~ = m ) = P ( r i~ < °°) = 1' because by hypothesis limsup fc Sfc = +oo, 
P-a.s.. Since V^~(0) = 1, equation ()A.3P is proved for x = 0. Analogously, 

E(Vr(Si)l (5l > )) = / P(5i G dy)Z-(y) 

./(j/>0) 

= / P(5i G dy) ££>(r fc - = n, S n > -y) 

J (y>°) n>0fc>0 

= P(5i > 0) + V / P(5i G dy)P(5i < 0, . . . , S n < 0, S n > -y) 

n >i J (y>°) 

= p(f+ = 1) + V f P(5i < 0, . . . , S n _i < 0, S n G d*) P(5i > -z) 
n>i J i z ^°) 

= p(f+ = 1) + £>(Si < 0, . . . ,S n < 0, S n+ i > 0) = ^ p ( ? i + = m ) ■ 

n>l meN 

Plainly ^gfj^f^ = m ) = ^{ji < oo) = P(t 1 i " < oo) = 1, and since by definition 
V_~(0) = 1, equation (|A.4p is proved. 

It only remains to prove ()A.3p for x > 0. Recalling that V~ (x) = E x .[#{/c > : G 
[0, x]}], we can condition the random variable > : HZ G [0,x]} on S\ and use the 
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Markov property of S, getting for x > 

V~{x) = ( F(S 1 edy)\(l + V-(x + y)-V-(y))l {y > 0) 

JR 1 

+ (l + V~(x + y)) l(j,e[-x,o)) + 1 (y<~x)} 
= 1 + E(V-(S 1+ x)l {Sl+x > 0) ) - E(T^OSi)l (5l > )) 

having used (|A.3P for x = 0. This proves (|A.3[) for every x > and we are done. □ 

Appendix B. Complements on the local limit theorems in the lattice case 

B.l. Proof of the second relation in (|4.5p in the case x = y = 0. We start from a 
basic inequality by Alili and Doney, cf. equation (3) in [2]: 

g+(0, 0) = P(rf = n, = 0) = ^ P(i/f > 0, S n = 0) , (B.l) 

which reads in general as ¥(t^ = n,H^ = x) = ^¥(H^_ 1 < x < , S n = x) (the 
interchange of < and < with respect to [2] is that we consider weak rather than strict 
ladder variables). Let us show that the events {H^ > 0} and {S n = 0}, or equivalently 
{H^ = 0} and {S n = 0}, become asymptotically independent for large n. Using the Markov 
property, we have 

P(2?r = 0|5 n = 0) = £p(rf = k, H± = 0) ^gg^ • 

We split the sum in the three ranges 1 < k < y/n, y/n < k < ^ and ^ < k < n. 
Gnedenko's local limit theorem (|4. 1[) yields ¥(S m = 0) ~ g(0)/a m as m —> oo, therefore 
P(S , n _/ c = 0)/¥(S n = 0) —7- 1 as n —> oo, uniformly in 1 < k < y/n. It follows that as n — > oo 

£P(rf = k,H^ = 0) ~ X>(^ = fc,-HT = 0) P(flT = 0) • 

Since P(5 n _ fc = 0)/P(S n = 0) < (const.) for all n G N and y/n < k < § , again by 
Gnedenko's local limit theorem (14. IP. it follows that as n — )• oo 



^ P(rf = fc, AT = 0) ¥{Sn - k _ ° } < (const.) P(rf > v^) -> . 
k=^E { n ~ ' 

Finally, by (IB~T]l we have P(rf = fc, iff = 0) < \ F(S k = 0) < (const. )A;- 1 - 1 / a . Recalling 
that P(5 m = 0) ~ g{0)m~ 1/a , it follows that 

V P(rf = fc,flT = 0) P lfr fc = ° } < (const/) ("r^ n 1 /" V^^O, 

as n — > oo. These relations show that ¥(H^ = 0\S n = 0) — > ¥(H^ = 0) as n — >• oo, hence 
P(iJf > 0|5 n = 0) -)• P(iff > 0) as n ->■ oo. Recalling (fB~TT) and Gnedenko's local limit 
theorem (|4.ip , as n — >• oo we finally get 

g+(0, 0) ~ - P(iff > 0) P(S n = 0) ~ - P(Af > 0) ^ , 
n n a„ 
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which coincides with the second relation in (|4.5p . because £ + (0) = P(h£ > 0) = 1 - C- 

B.2. Proof of the first relation in (|4.5|) in the case x = y = 0. We set K(n) := 
g+(0,0) = P(rf = n,H{ = 0) and note that J2 n &N K ( n ) = P ( H i = °) = C £ (0,1), so 
that -ftT(-) may be viewed as a defective probability on N. Summing over the location of the 
times t < n at which St = 0, we obtain for all n G N 

oo oo 

q+(0,0) = J2 E K(ti)^(t 2 -ti)---^(t m -t m -i)= E^* m (n), (B.2) 

m=lO=:to<ti<...<tm=n m=0 

where K* m (-) denotes the fe-fold convolution of K(-) with itself. This shows that q^(0,0) 
may be viewed as the renewal mass function associated to the renewal process with inter- 
arrival defective probability K(-). Since K(n) G i?_ 1 _i/ Q by the second relation in (|4,5p . 
the asymptotic behavior of g^~(0,0) as n — > oo is a classical result in heavy-tailed renewal 
theory (cf. \26\ Theorem A. 4] or [3j Proposition 12] for a more general result): 

fc+ ( °' 0) ~ (i-eI *(»))' A ' ( "» = (T^ £+(0) S • 

By definition Z + (0) = 1 - C, cf. (l3~TTj) while F+(0) = (1 - C)~\ cf. the line following 
therefore the first relation in (I4.5P is proven for case x = y = 0. 

B.3. Proof of relation (|3.19p . Let us rewrite (|3.19p for convenience: as n — > oo 

p(ff > n) ~ (i - crMrr > n ) • ( B - 3 ) 

Summing on the position of the last epoch before n at which the random walk hits zero, 
we can write 

n n 

P(?f > n) = J2^(S t > V0 < i < £, 5/ = 0)P(rf > n - £) = ^ qf(0, 0) P(rf >n-i). 
£=0 ^=o 

From (|B.2p and the preceding lines, we have ^fc=o9/(0)0) = SS=o = (1 — C) 1 - Since 
P(t{~ > n — £) ~ P(t{~ > n) as n — > oo uniformly for £ < logn (we recall that P(rj _ > n) is 
regularly varying), it follows that 

[log nj 

£ g+(0, 0) P(rf > n - I) ~ (1 - C) -1 P(Tf > n) , 

in agreement with ()B.3p . It remains to show that the terms with I > log n give a negligible 
contribution. Since P(r ] ~ > n — £) < (const. )P(t{~ > n) for logn < ^ < n/2, we can write 

L«/2J , v 

^ g+(0, 0) P(rf > n - £) < {const.) I ^ g+(0, 0) J P(rf > n) = o(P(rf > n)) . 

£=LlognJ V>logn ' 

Finally, for £>n/2 we have qt(0, 0) < (const.) / (na n ) by (|4.5p . Furthermore, we also have 
^™=|n/2j P( r r > n ~ ~ ^ _1 '^P(t 1 ~ > n/2), because P(r 1 ~ > m) is regularly varying with 
index —(! — £>) > —1, cf. (f3T8]) . It follows that 



n 

> gt(0, 0) P(rr > n - £) < (const.) nP(rf" > n) = o(P(rf > ra)) 

e=[n/2j 

and the proof of (|B.3P is complete. 
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Appendix C. Proof of Lemma IQl 
The continuity of the function x \— > f £ ,t(x) on [0, oo) is a consequence of its definition: 

gt(x,0) 
9t (°> °) 

thanks to the continuity of x i— >■ grj(x, 0), which is proved in Lemma 3 of |37] , 
We recall that A f (dz) = z a dz and 

9t{X ' V) - At(dy) ■ 
Since {c _1 / a X c j}t>o has the same law as {^t}t>o> it follows that 

9ti^v) = £^st(^>^)' Vt>0, Vx,yG[0,oo). (C.2) 

In particular 

^(o,o) =r 1 -v«^ (o,o) (c.3) 

and equation (|6.15p follows: 

^(o,o) W 

It only remains to prove (|6.14|) . Let us consider the reflected Levy process X := —X. By 
part 1 of Theorem 1 in |16| . the law of the terminal value of the meander of this process, 
that is g~(x)dx, is absolutely continuous with respect to the law of X\ under P^, that 
is g\(0, x) A^(dx) (with obvious notations), with Radon-Nikodym density proportional to 
1/U~(x) = x~ ag '. Therefore there is a constant C > such that for all x > 

g~{x) = Cgl(0,x)x a -^, Vx > . 

Now observe that gj(a,b) = gj(b,a) for all a, b > 0, as it is proved in Lemma 1 of |37| . 
(More directly, it is enough to check this relation for a,b > 0, by continuity, and this is 
evident from (|6.10p .) Therefore we can write 



1 g (x) 



C x^-e) ' 

and by the scaling relation (|C,2p it follows that 

g ' (x, 0) = — 7- — r — . 

Looking back at (jC.lj) and ()C.3P we then obtain 

e -g-iA» g-{e- l ' a x) = (t/e) 1+1 / a g-je^x) 
JeAX) Cg[(0,0)ti-V<* x^-e) C g[(0,0) ( e -V«x)«(i-e) " l " J 

Recalling (|3.2ip and (|3.22p . it follows from this expression that 

lim/ 6t (x) = C ? (0) (t/e) 1+1/Q , 
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and looking back at (|C.4j) we see that C #1(0,0) = Cg(0). But then (fC3]l coincides with 
(|6.14p . and the proof is completed. 
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